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ABSTRACT 


An  important  phase  in  thq  evolution  of  a  command  and  control 
system  is  an  analysis  of  the  information  required  for  human  decision 
at  each  command  level  within  the  system* 

To  provide  a  methodology  yielding  quantitative  results  which  may 
assist  a  commander  and  his  staff  in  this  analysis,  it  is  proposed  that 
the  problem  of  the  volume  of  information  flow  be  treated  by  an  applica¬ 
tion  of  queueing  theory;  each  command  level  within  the  system  is  consider¬ 
ed  to  behave  as  a  service  counter,  and  the  incoming  volume  of  informa¬ 
tion  is  related  to  the  concept  of  customers  arriving  for  service. 

The  information  is  the  type  which  is  considered  to  require  positive 
human  attention  and  decision;  it  may  be  grouped  into  classes  (depending 
on  content),  and  may  carry  designations  of  priority  (depending  on  urgency) 
Standard  queueing  parameters,  results,  and  measures  of  effective¬ 
ness  are  re-defined  in  terms  of  the  analogy  proposed.  Three  queueing 
situations  are  presented  which  lend  themselves  to  the  analogy. 

The  measures  of  effectiveness  may  be  used  by  a  military  commander 
as  performance  standards  for  each  command  level  within  the  system.  The 
relation  is  shown  between  performance  standards  and  the  amount  of  informa¬ 
tion  which  may  be  handled  at  each  command  level  in  the  system. 

Major  conclusions  of  the  paper  are  that  (1)  efficient  performance 
at  each  command  level  is  dependent  primarily  on  the  system  commander’s 
policy  regarding  the  generation  of  information,  and  (2)  that  training 
may  at  times  degrade  system  performance. 

Recommendations  are  made  for  implementing  the  results  and  conclusions 
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PREFACE 


With  the  advent  of  command  and  control  systems,  several  studies 
have  been  made  which  present  guidelines  for  the  proper  evolution  of 
such  systems.  One  of  the  problem  areas  involves  a  determination  of 
exactly  what  information  is  needed  at  various  command  levels  for  ef¬ 
ficient  operation  of  the  system  as  a  whole.  Some  of  this  information 
involves  positive  act ion- taking  (that  is,  decision-making)  on  the  part 
of  human  beings  in  the  system.  The  determination  of  what  information 
requires  explicit  human  attention  is  a  responsibility  of  various  high- 
level  commanders  and  their  staffs. 

The  author  has  become  familiar  with  some  basic  command  and  con¬ 
trol  concepts  during  a  tour  of  duty  in  the  Operations  Analysis  Section 
(Code  2850),  U.  S*  Navy  Electronics  Laboratory,  San  Diego,  California; 
a  two-year  course  of  instruction  in  the  Operations  Analysis  Curriculum 
at  the  U.  S.  Naval  Postgraduate  School,  Monterey,  California;  and  a 
summer  field  trip  (between  the  years  of  postgraduate  instruction)  to 
the  System  Development  Corporation,  Santa  Monica,  California.  In 
particular,  a  ten-week  seminar  in  the  Operations  Analysis  Curriculum 
was  devoted  to  group  discussion  of  the  report  of  the  Summer  Study 
Group,  Institute  of  Naval  Studies,  on  Naval  Command  and  Control. 

Despite  this  exposure  to  some  basic  principles  of  command  and 
control,  and  specifically  to  the  need  for  conducting  an  analysis  of 
the  information  required  for  decision,  the  author  feels  that  there  is 
a  need  for  a  methodology  yielding  quantitative  answers  to  questions  of 
the  following  type: 

(a)  How  much  information  can  be  received  by  a  military  commander, 
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and  by  his  subordinate  commanders? 

(h)  Is  there  an  upper  limit  to  the  volume  of  information  received, 
beyond  which  a  military  commander  and  his  subordinate  commanders 
will  be  unable  to  function  effectively? 

(c)  Can  a  military  commander  prescribe  quantitative  performance 
standards  for  the  efficient  functioning  of  all  levels  of  command 
within  his  force? 

(d)  Is  there  some  information,  currently  in  the  sphere  of  positive, 
human  decision-making,  which  may  have  to  be  eliminated  (by  incorpora¬ 
tion  into  standard  operating  procedure,  for  example)  in  order  to 
preserve  positive  human  decision  on  "serious”  matters  (such  as  the 
employment  of  high-yield  weapons)? 

Without  a  method  which  provides  quantitative  guidelines  with  which  to 
attempt  answers  to  these  and  related  questions,  the  most  thorough  and 
dedicated  analyses  of  information  requirements  are  felt  to  be  deficient. 

In  an  attempt  to  assist  the  military  commander  and  his  staff  in  the 
determination  of  what  information  is  required  for  decision-making  at  each 
command  level,  this  paper  suggests  that  queueing  theory  may  provide  some 
quantitat  Lve  guidelines. 

The  basic  hypothesis  in  this  paper  is  that  each  command  level  in  a 
command  and  control  system  (that  is,  each  level  of  authority  in  the  system) 
may  be  considered  to  be  related  to  the  queueing  theory  concept  of  a  "ser¬ 
vice  stand"  which  services  incoming  information,  and  that  this  incoming 
information  is  not  unlike  a  "queue"  of  customers  awaiting  service. 

Section  1  introduces  the  analogy.  Section  2  considers  control  systems  in 
general,  and  Section  3  is  a  justification  of  this  analogy. 
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Sections  4,  5,  and  6  consider  three  specific  queueing  situations 
which  are  pertinent  to  the  analogy  proposed.  In  each  of  these  sections, 
the  particular  situation  under  consideration  is  described  in  standard 
queueing  terminology;  the  mathematical  results  of  authors  who  have  ex¬ 
amined  these  situations  are  presented  and  interpreted  in  terms  of  the 
analogy;  a  few  standard  queueing  measures  of  effectiveness  are  re-defined 
in  the  framework  of  the  analogy,  and  are  discussed  from  the  standpoint  of 
a  military  commander;  specific  conclusions  for  each  situation  are  con¬ 
tained  in  the  Section  devoted  to  that  situation,  while  general  conclu¬ 
sions  drawn  from  all  situations  appear  in  Section  7.  Recommendations 
are  contained  in  Section  8. 

Qualitatively  speaking,  the  standards  of  performance  which  may  be 
demanded  of  a  subordinate  level  of  authority  by  the  commander  of  a 
command  and  control  system  are  seen  to  depend  largely  on  the  commander* s 
own  information-generating  requirements.  Quantitatively  speaking,  queue¬ 
ing  theory  provides  an  explicit  determination  of  some  upper  bounds  on 
these  information-generating  requirements,  and  thereby  the  purpose  of 
this  paper  is  fulfilled. 

The  author  wishes  to  express  his  appreciation  for  guidance  in  the 
preparation  of  this  paper  to  Thomas  E,  Oberbeck,  Chairman  of  the  Depart¬ 
ment  of  Operations  Research,  U.  S.  Naval  Postgraduate  School,  and  to 
Jack  R.  Borsting,  Associate  Professor  of  Mathematics,  Department  of 
Mathematics  and  Mechanics,  U,  S,  Naval  Postgraduate  School;  for  encourage¬ 
ment,  to  Harold  F,  Erickson,  Chief  Technical  Editor,  Stanford  Research 
Institute  Research  Office,  Fort  Ord,  California;  and  for  clerical  assistance, 
to  Mrs.  Norma  Stevens  of  the  Naval  Engineering  Curriculum  Office,  U,  S, 

Naval  Postgraduate  School. 
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SECTION  1 


INTRODUCTION 

Throughout  recorded  history,  military  commanders  have  needed  infor¬ 
mation  on  which  to  make  decisions;  they  have  needed  information  on  an 
enemy* s  forces,  movements,  and  readiness;  and  they  have  needed  similar 
information  about  their  own  forces.  In  this  regard,  Alexander  the  Great 
and,  say,  CINCPAC  are  no  different.  (No  disrespect  is  intended,  --  to 
either  gentleman.) 

It  is  supposed  that,  even  in  the  time  of  Alexander,  information  could 
be  grouped  into  three  gneral  types:  (1)  the  "need-to-know"  type  --  infor¬ 
mation  that  was  absolutely  essential  to  operations  and  administration; 

(2)  the  "nice-to-know"  type  --  information  that  provided  a  sort  of  back¬ 
ground,  setting,  or  mood;  (3)  the  "unnecessary"  type  --  information  in 
which  the  military  commander  had  no  interest. 

It  is  supposed  further  that,  even  in  those  days,  the  definitions 
of  these  types  of  information  were  completely  qualitative  and  subjective 
in  nature,  subject  to  the  changing  objectives,  missions,  and  temperament 
of  the  commander  (if  such  definitions  existed  at  all). 

The  passing  of  centuries  has  brought  about  not  only  an  increasing 
number  of  problems  for  the  military  commander  (in  turn  requiring  more 
information  by  which  he  may  make  decisions),  but  also  an  increase  in  the 
means  of  communication  by  which  he  receives  information. 

In  an  effort  to  insure  that  information  is  provided  on  an  orderly 
basis,  today* s  military  commander  has  codified,  to  an  extent,  his 
ideas  of  his  information  requirements  (and  the  requirements  of  his 
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subordinate  commanders  within  his  force)  in  what  the  author  refers  to 
as  "informat ion-generat ing  requirements.”  These  information-generating 
requirements  provide  for  such  things  as  minute-by-minute  POSITS,  hourly 
SITREPS,  daily  0PSUM5,  weekly  DIGESTS,  monthly  SUMMARIES,  semi-annual 
REPORTS,  and  so  forth.  The  information  content  of  this  large  volume  of 
information  so  generated  is  of  an  operational  nature,  or  an  administra¬ 
tive  nature,  or  both. 

It  is  noted  that  this  volume  of  information  tends  to  increase  with 
an  increase  in  the  tempo  of  the  commander* s  operations,  such  as,  for 
example,  during  a  short-term  world  ’’crisis"  of  sorts.  It  also  increases 
with  the  mere  passage  of  time,  which  has  brought  a  greater  integration  of 
the  commander's  military  strategy  with  overall  national  objectives,  a 
greater  diversity  of  forces  employed  by  the  commander,  a  larger  "bag" 
of  complex  weapons  at  his  disposal,  and  more  channels  of  communication. 

Of  course  there  are  periodic  reviews  of  information-generating  re¬ 
quirements,  in  an  attempt  to  eliminate  and/or  consolidate  some  of  this 
information.  On  the  other  hand,  the  author's  considered  opinion  is  that 
it  is  very  hard  to  eliminate  a  report,  a  form,  or  a  format,  once  one  has 
been  established;  people  get  used  to  it,  and  feel  that  they  need  it;  it 
is  just  human  nature. 

On  several  occasions,  the  author  has  observed  commanding  officers 
and  unit  commanders  staring  forlornly  at  an  overflowing  action-basket 
or  a  bulging  message  board,  and  saying  in  effect:  "I  suppose  it  * s  neces¬ 
sary.  But  can't  'something*  be  done  about  it?"  (It  is  assumed  that,  on 
occasion,  more  senior  military  commanders  react  similarly.) 

The  plaintive  cry  quoted  above  includes  an  assumption  which  may  be 
occasionally  unwarranted;  namely,  that  "it"  --  this  ever-growing  mountain 
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Does  a  military  commander 


of  information  --  is  actually  "necessary . " 
actually  need  all  the  information  he  receives?  Can  he  afford  to 
spend  more  and  more  time  absorbing  all  the  subtleties  of  increasingly 
complex  matters,  matters  on  which  he  must  make  positive  decisions,  and 
decisions  for  which  he  alone  is  responsible?  Can  he  afford  NOT  to? 

There  is  no  clear-cut  answer;  about  the  best  approximation  to  an  answer 
is  that  "it  all  depends"  on  the  situation,  as  indeed  it  does. 

To  the  question  "Can't  •something®  be  done?"  tnere  is  an  affirma¬ 
tive  reply.  That  "something"  is  the  exhaustive  study  and  planning  at¬ 
tendant  upon  the  development  of  a  command  and  control  system  to  assist 
the  modern  military  commander  in  the  accomplishment  of  his  various  mis¬ 
sions.  This  is  because  the  study  and  planning  is  meant  to  define  pre¬ 
cisely,  among  other  things,  the  commander's  critical  problem  areas  and 
those  of  his  subordinate  levels  of  command  within  his  force;  some  of 
these  critical  problem  areas  are  those  in  which  the  commander,  and  his 
subordinate  commanders,  must  take  positive  action,  make  positive  decisions. 
Now  a  natural  result  of  any  definition  of  these  particular  critical  pro¬ 
blem  areas  is  a  determination  of  exactly  what  information  is  required  for 
decision.  It  is  emphasized  that  the  information  so  determined  is  that 
which  is  deemed  absolutely  necessary  for  decision;  the  implication  is 
that  all  "nice-to-know"  information  has  been  determined  to  be  either 
"need-to-know”  (and  retained)  or  "unnecessary"  (and  eliminated). 

The  author  feels  that  quant itat ive  guidelines  are  necessary  to  assist 
in  the  determination  of  information  requirements,  and  that  these  quantita¬ 
tive  guidelines  may  be  available  through  an  application  of  mathematical 
queueing  theory. 
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Basically,  queueing  theory  is  concerned  with  "customers"  arriving 
at  a  "service  counter*'  where  they  may  have  to  "wait"  for  service  because 
of  the  presence  of  other  customers  ahead  of  them  in  a  line  (or  "queue"). 
Certain  measures  of  effectiveness  have  been  established  for  evaluating 
the  efficiency  of  a  queue;  for  example,  the  average  number  of  customers 
waiting  in  line  for  service  is  often  used  as  a  measure  of  effectiveness; 
another  one  is  the  average  time  that  a  customer  waits  for  service;  a  third 
one  is  the  probability  that  there  are  no  customers  waiting  for  service 
and  none  in  service  (in  other  words,  the  probability  that  the  service 
counter  is  idle). 

If  the  results  of  abstract  queueing  theory  are  interpreted  in 
terms  of  the  problem  of  volume  of  information  flow,  the  author  main¬ 
tains  that  quantitative  guidelines  will  be  available  to  assist  a 
military  commander  and  his  staff  in  the  determination  of  information  re¬ 
quirements  for  each  command  level  within  his  command  and  control  system. 

Section  2  of  this  paper  discusses  what  are  considered  to  be  funda¬ 
mental  concepts  of  control  systems  in  general,  and  military  command  and 
control  systems  in  particular. 

Section  3  is  devoted  to  establishing  the  analogy  proposed  herein, 
and  to  formulating,  in  standard  queueing  terminology,  the  problem  of  the 
volume  of  information  flow. 

Sections  4,  5,  and  6  consider  three  queueing  situations  which  are 
interpreted  in  terms  of  the  basic  analogy.  Section  4  is  more  detailed 
than  the  other  two,  in  order  to  give  the  reader  a  feel  for  the  queueing 
situation  as  applied  to  the  problem  of  volume  of  information  flow. 

Sections  5  and  6  treat  queueing  situations  which  are  more  sophisti¬ 
cated  than  the  one  of  Section  4,  but  these  sections  are  less  detailed 
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and  assume  a  familiarity  with  Section  4. 

Section  7  contains  general  conclusions  from  the  results  of  Sec¬ 
tions  4,  5,  and  6,  and  assumes  a  familiarity  with  some  basic  queueing 
terminology  to  be  found  in  Section  4.  In  non-mathemat ical  terms,  the  two 
major  conclusions  of  this  paper  are: 

(1)  the  efficiency  of  a  command  and  control  system  (from  the 
standpoint  of  timely,  positive  decision-making  on  the  part 
of  the  military  commander  of  the  system  and  of  his  subordin¬ 
ate  commanders^  is  determined  primarily  by  the  commanders 
own  policy  regarding  the  generation  of  information  within 
the  system; 

(2)  intensive  training  and  exercising  of  decision-making  person¬ 
nel  at  all  levels  within  the  system  is,  alone,  not  the  way 
to  achieve  higher  system  performance,  since  in  general,  such 
training  (alone)  may  actually  degrade  system  performance  under 
certain  circumstances . 

Section  4  illustrates  these  points  at  some  length,  and  supports  these 
major  conclusions. 

Section  8  contains  some  specific  recommendations  for  implementing 
the  results  and  conclusions  of  this  application  of  queueing  theory  to 
the  problem  of  volume  of  information  flow.  ' 

Appendix  A  presents  the  development  of  a  basic  equation  of  queueing 
theory  along  the  axiomatic  lines  of  modern  probability  theory.  An  under¬ 
standing  of  the  main  body  of  the  paper  does  not  depend  upon  Appendix  A. 

In  summary,  the  author  feels  that  the  analysis  of  information  re¬ 
quirements  (which  is  but  one  phase  in  the  evolution  of  a  command  and 
control  system)  demands  a  methodology  which  yields  quantitative  results* 
it  is  the  purpose  of  this  paper  to  suggest  that  queueing  theory  may  pro¬ 
vide  the  quantitative  guidelines  for  this  analysis,  as  well  as  some  per¬ 
formance  standards  for  the  command  and  control  system. 

If  the  basic  analogy  proposed  is  not  accepted,  then  of  course  all 
results  and  conclusions  are  meaningless.  Nevertheless,  it  is  offered  as 
an  approach,  on  the  strength  of  still  another  general  principle:  it  is 
better  to  light  one  match  than  to  curse  the  darkness. 


5 


SECTION  2 


CONTROL  SYSTEMS 

In  any  large  organizat ion,  much  attention  is  given  to  control¬ 
ling  its  activities  in  anticipation  of  improving  the  extent  to  which 
the  organization  as  a  whole  achieves  its  purpose  and  its  goals.  In 
some  instances  there  is  concern  by  one  component  of  the  organization 
with  the  efficiency  of  another  component  engaged  in  the  execution  of 
certain  plans  or  operations  which  have  been  developed  for  that  compon¬ 
ent.  A  consideration  of  such  problems  has  led  to  requirements  for  so- 
called  control  systems . 

In  civilian  environments,  these  control  systems  are  referred  to  as 
’’management  control  systems”,  in  military  environments  they  are  known 
as  ’’command  and  control  systems.” 

For  the  purpose  of  this  paper,  a  control  system  may  be  defined 
coarsely  as  an  organization  of  personnel  and  equipment,  established 
to  perform  and  to  supervise  certain  operations,  tasks,  missions,  etc. 

Control  systems  differ  in  several  aspects;  for  example,  they  differ 
in  function,  personnel  complement,  degree  of  automation,  flexibility,  de¬ 
gree  of  decentralization,  and  operating  environment. 

Regardless  of  such  differences,  there  are  certain  features  which 
are  similar  in  all  control  systems.  For  one  thing,  there  are  a  finite 
number  of  ’’control  points,”  ’’check  points,”  or  stages ,  which  correspond 
to  the  various  levels  of  authority  and  responsibility  defined  by  the 
agency  which  has  established  the  control  system.  Authority  and  respon¬ 
sibility  at  each  stage  are  vested  in  the  human  being  who  personifies  each 
stage  of  the  system.  (Thus,  the  military  commander  of  a  command  and 
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control  system  personifies  the  supreme,  or  highest,  stage  of  the 
system;  tower  stages  in  the  system  are  personified  by  subordinate  com¬ 
manders  .  ) 

Furthermore,  for  the  purposes  of  this  paper,  all  control  systems 
may  be  characterized  by  the  concepts  of  Information  flow  between  stages 
of  the  system,  and  act  ion-taking  on  the  part  of  the  human  being  who  person¬ 
ifies  each  stage  of  the  system.^  Since  action-taking  is  made  possible  by 
the  flow  of  information  between  stages,  the  concept  of  information  flow 
is  considered  the  more  fundamental,, 

In  the  development  of  this  paper,  however,  it  seemed  desirable  to 
particularize,  and  to  limit  the  scope  to  an  area  which  is  neither  so 
confining  as  to  inhibit  an  extension  to  general  cases,  nor  so  obtuse  as 
to  defy  reader  identification.  Therefore,  the  general  area  selected  for 
discussion  in  this  paper  is  that  of  military  command  and  control  systems. 
(For  brevity,  the  words  "system”  and  "control  system”  will  be  used  hence¬ 
forth.)  The  specific  area  selected  for  discussion  is  the  volume  of  in forma - 
t ion  flow  into  a  typical  stage  of  a  command  and  control  system. 


The  terms  "action-taker”,  "act ion- taking, "  etc.,  will  be  employed 
henceforth  in  order  to  emphasize  the  fact  that  each  stage  of  the  system 
acts  upon  information;  avoided  are  the  terms  "decision-maker”  and 
"decision-making"  which  are  popularly  ascribed  to  the  person  and  the 
function,  respectively,  of  the  highest  stage  in  the  system. 
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SECTION  3 


THE  APPLICATION  OF  QUEUEING  THEORY  TO  INFORMATION  FLOW 

The  results  of  modern  queueing  theory  are  considered  adaptable 
to  the  problem  of  information  flow  into  a  typical  stage  of  a  system. 

In  order  to  support  this  hypothesis,  the  following  points  are  to  be 
noted : 

(a)  Information  flows  into  a  typical  stage  of  the  system  from 
various  sources. 

(b)  The  content  of  this  information  will  vary.  Some  examples 

are:  inventories  of  supplies,  contact  reports,  material  readi¬ 

ness,  etc.  Based  on  content,  certain  classes  of  information  may 
be  established.  Also,  the  information  may  be  in  the  form  of  a 
book,  sheet  of  paper,  film,  etc.  Furthermore,  the  information 

may  be  transmitted  to  the  stage  by  radio,  mail,  hand-delivery,  etc. 
Regardless  of  the  class,  form,  or  means  of  transmission  of  the 
information,  the  information  is  considered  to  arrive  at  the  stage 
in  discrete  units. 

(c)  The  arriving  information  units  under  discussion  here  are 
those  which  require  positive  act  ion/ react ion  on  the  part  of  the 
human  being  who  personifies  the  stage, 

(d)  Action-taking  on  the  part  of  the  human  being  requires  time; 
the  act  ion- taker  may  act  upon  only  one  unit  at  a  time. 

(e)  Information  units  have  associated  with  them  various  degrees 

2 

of  urgency,  or  priority;  the  priorities  are  assigned  arbitrarily, 

2 

It  might  be  thought  that  unit  "class"  and  "priority"  constitute  a 
distinction  without  a  difference:  the  distinction  is  justifiable,  how¬ 
ever,  from  the  fact  that,  depending  upon  the  real  or  simulated  military 
operation,  a  particular  class  of  information  may  assume  various  priorities. 
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but  once  assigned,  they  determine  the  relative  order  in  which 
action  will  be  taken  upon  information  units. 

(f)  While  action  is  being  taken  on  an  information  unit,  other 
units  may  be  accumulating  at  the  stage,  forming  a  queue. 

(g)  An  action-taker  at  a  stage  will  generate  outgoing  informa¬ 
tion  units  for  transmission  to  other  stages;  while  this  aspect 
is  not  to  be  considered,  the  point  made  is  that  such  activity 
takes  time,  and  may  delay  further  act  ion- taking  upon  arriving  units. 

(h)  Information  units  may  be  of  a  recurring  nature  (up-dated  at 
regular  intervals)  or  they  may  be  non-recurring  affairs,  or  both. 
Among  recurring  units,  act  ion- taking  may  be  required  on  each  unit 
regardless  of  timeliness,  or  else  only  the  most  recent  unit  may 
be  acted  upon. 

(i)  Units  are  assumed  to  arrive  at  a  stage  free  of  error  or  garbles. 
In  the  literature  available  on  queueing  theory,  various  abstract 

models  have  been  developed,  depending  upon  the  number  of  information  unit 
classes,  the  number  of  priorities,  and  the  queue  discipline  (that  is, 
the  order  in  which  incoming  units  are  acted  upon  at  the  stage).  This 
paper  considers  three  situations  which  are  pertinent  to  the  application 
of  queueing  theory  to  the  problem  of  volume  of  information  flow  into  a 
typical  stage  of  the  system: 

Situation  A:  one  class  of  units;  one  priority;  units  acted  upon  on 
a  first-come,  first-served  basis; 

Situation  B:  several  classes  of  units;  one  priority;  units  acted 
upon  on  a  first-come,  first-served  basis; 

Situation  C:  several  classes  of  units;  several  priorities;  units 
acted  upon  in  order  of  relative  priority,  but  within  a  priority 
units  are  acted  upon  on  a  first-come,  first-served  basis. 
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Further  explanations  of  these  situations  appear  in  the  sections 
devoted  to  each. 

The  format  to  be  employed  in  the  sections  devoted  to  Situations  A, 

B,  and  C  is  as  follows:  results  of  standard  queueing  theory  are  stated; 
an  interpretation  is  made  of  results  to  the  situation  being  considered;  a 
few  measures  of  effectiveness  are  proposed  and  discussed. 
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SECTION  4 


SITUATION  A 

The  situation  to  be  investigated  here  is  one  in  which  all  arriving 
information  units  have  the  same  priority  and  are  of  the  same  class. 

Since  timely  action  upon  units  is  desirable,  it  seems  reasonable  to  act 
upon  the  units  in  the  order  received;  more  formally,  the  queue  discipline 
is  first-come,  first-served.  (Incidentally,  this  situation  represents 
the  basic  queueing  model.) 

As  noted  earlier,  the  format  of  this  section  (and  the  following 
two  sections)  is  as  follows:  results  of  standard  queueing  theory  are 
stated;  an  interpretation  is  made  of  results  to  the  situation  under 
consideration;  a  few  measures  of  effectiveness  are  proposed  and  dis¬ 
cussed. 

Negative  exponential  arrival  time  and  action-time  distributions  are 
assumed.  Consult  Appendix  A  for  the  analytic  form  of  these  distribu¬ 
tions. 

Some  basic  notation  is  necessary  at  this  point.  Let 

A  - the  mean  arrival  rate  of  information  units  at  a  system 
stage;  \  >  0; 

I/  =  the  mean  action  rate  upon  units  at  a  system  stage; 

U  >°‘> 

P  (t)  =  the  probability  that,  at  a  time  t,  the  random  variable 
representing  the  total  number  of  information  units  at 
the  stage  (including  the  unit  being  acted  upon  and 
those  in  queue,  if  any),  takes  on  the  value  n;  n  =  0, 

1,  2,  ... 
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The  reader  is  referred  to  Appendix  A  for  a  probabilistic  development  of 
the  following  basic  differential-difference  equation  which  describes  the 
time  rate  of  change  of  the  probability  that,  at  a  time  t,  there  are  n 
information  units  at  the  stage: 

AVi(t)  -  Mpn*i(t)  -  (A^>p„(t) 


(4-1) 


dPn(t) 

dt 


The  solution  of  (4-1)  is  composed  of  two  parts.  Mathematically  speak¬ 
ing,  the  two  parts  are  the  homogeneous  and  non-homogeneous  solutions; 
operationally  speaking,  these  represent,  respectively,  the  time-indepen¬ 
dent  (or  steady-state)  solution  and  the  time -dependent  (or  transient) 
solution. 

If  ?n(t)  does  not  change  with  time,  then  dPn(t)/dt  =  0  for  all  t, 
and  the  right  side  of  (4-1)  represents  a  set  of  simultaneous  equations, 
the  solutions  of  which  yield  the  steady-state  probabilities  that  n  units 
are  at  the  stage.  These  steady-state  probabilities  will  be  denoted  by  p^. 
For  this  case,  the  solution  of  (4-1)  is  given  in  standard  queueing  texts 
(such  as  Morsei  M  )  by 


(4-2) 


P 


n 


[n  =  °»l»2>*“] 


Appendix  A  employs  modern  probability  notation  in  the  development  of 
some  basic  queueing  concepts.  The  random  variables  involved  are  clearly 
defined.  In  the  main  body  of  this  paper,  however,  standard  queueing  nota¬ 
tion  is  employed  for  ease  in  reading,  despite  the  fact  that  it  often 
obscures  the  appropriate  random  variable.  In  an  effort  to  compensate, 
in  part,  for  this  notational  deficiency,  the  particular  random  variable 
under  discussion  will  always  be  designated  explicitly  in  the  text. 
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An  analysis  will  now  be  made  of  (4-2)  in  terms  of  its  application 
to  the  situation  under  discussion. 

Note  first  that,  for  non-trivial  applications,  there  must  be  some 
positive  probability  of  the  stage  being  idle  (that  is,  no  units  in  queue 
and  none  being  acted  upon):  p  >  0.  An  explicit  determination  will  be 
given  later. 

Also,  let  p  =  (  \  / jX  ).  The  dimensions  of p  are  arrivals/actions, 
and  clearly  p  =*  0.  Now  if  p  >  1,  this  means  that  there  are  (on  the  aver¬ 
age)  more  units  arriving  at  the  stage  than  there  are  units  being  acted  upon. 
This  situation  will  cause  a  backlog  of  units  waiting  in  queue,  and  (4-2) 
indicates  that  higher  probabilities  will  exist  for  greater  numbers  of  units 
at  the  stage.  This  is  obviously  undesirable,  so  at  this  point,  p  will 
be  restricted  to  values  <  1. 

Observe  now  the  situation  if  p  =  1.  In  this  case,  there  is  (on  the 
average)  one  unit  arriving  for  each  unit  being  acted  upon;  in  other  words, 
the  action-taker  can  (on  the  average)  "just  about"  cope  with  arriving 
units.  This  in  itself  is  not  bad,  until  it  is  realized  that  (4-2)  in¬ 
dicates  that  equal  probabilities  exist  for  any  number  of  units  at  the 
stage;  such  a  situation,  in  which  there  is  equal  probability  of  the 
stage  being  idle  and  of,  say,  one  hundred  units  being  at  the  stage,  is 
also  unsatisfactory.  To  obviate  this  difficulty,  p  is  now  restricted 
to  values  less  than  unity.  In  other  words,  A ^(Ji* 

Consider  the  interpretation  of  p  <  1.  It  means  that  (on  the  average) 
information  units  will  arrive  at  a  lower  rate  than  the  rate  at  which  they 
are  being  acted  upon.  Now  (4-2)  indicates  that,  for  this  case,  the  highest 
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probability  exists  for  p^:  the  stage  will  be  idle  part  of  the  time. 

While  this  situation  can  be  inefficient  in  a  commerical  operation,  it 
is  not  as  inefficient  in  a  command  and  control  system  as  it  might  appear 
to  be  when  the  following  facts  are  considered:  the  human  action-taker 
will  have  various  monitoring/ supervisory  duties;  he  will  also  be  generat¬ 
ing  information  units  for  transmission  to  other  stages  of  the  system; 
and  he  must  assimilate  other  information  on  which  he  is  not  required  to 
take  the  positive  action  envisioned  in  this  model,  but  on  which  he  depends 
in  order  to  take  action.  Thus,  it  can  be  said  that  the  idle  periods  pre¬ 
dicted  by  the  classical  queueing  model  do  not  necessarily  mean  that  the 
action-taker  will  be  free  of  any  duties. 

With  p  now  restricted  to  the  open  interval  (0,1),  pQ  may  now  be 

determined  explicitly.  Since  £  p  =  1,  it  is  evident  that 

n  n 


Pc  -  1  -  p  »  and 

•  [n  =  0,1,...  J , 


(4-3) 

(4-4) 

and  -e  p.  for  j  «=  i=s  n. 

Since  probabilities  may  now  be  calculated  for  any  number  of  units 
being  at  the  stage,  it  is  of  interest  to  determine  the  expected  value  of 
the  number  of  units  at  the  stage.  This  expected  value,  denoted  by  N,  is 
determined  by  standard  procedures: 

co 


r\ 

EM  =  1  *  T^p-  ' 


(4-5) 

Similarly,  if  there  are  n  units  at  the  stage,  (n  -  1)  of  them  will 
be  in  queue,  and  the  expected  value  of  the  number  of  units  in  queue,  de¬ 


noted  by  N  ,  is  given  by 


(4-6) 


EHsi,-4  ■  ~r: 


Pi 


P 
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At  this  point,  another  random  phenomenon  must  be  considered:  the 

f 

phenomenon  of  arriving  units,  formed  in  queue,  "waiting11  for  action  to 
be  taken  and  completed  upon  them.  The  random  variable  describing  this 

phenomenon  is  denoted  by  W  and  represents  the  "waiting  time"  of  units 
at  the  stage.  That  W  is  indeed  a  random  variable  describing  a  random 

phenomenon  is  evident  from  the  following  argument:  if  there  are  n 

units  at  the  stage,  including  the  unit  on  which  action  is  currently 

being  taken,  then  the  total  waiting  time  of  the  nth  unit  (that  is,  the 
th 

time  which  the  n  unit  must  wait  in  queue  plus  the  action  time  when  it 
finally  is  acted  upon)  is  the  sum  of  the  action  times  of  all  units  ahead 
of  the  n  unit  in  the  queue  plus  the  action  time  on  the  n  unit  itself, 
since  a  unit  is  acted  upon  as  soon  as  it  reaches  the  act  ion-taker.  Be¬ 
cause  the  "presence"  of  units  at  the  stage  is  a  random  phenomenon  de¬ 
scribed  by  the  random  variable  N,  and  because  the  "action"  upon  units 
is  a  random  phenomenon  described  by  the  variable  T^  as  defined  in  Ap¬ 
pendix  A,  the  random  phenomenon  of  "waiting"  described  by  the  random 
variable  W  is  established. 

The  notion  of  expectation  allows  a  determination  of  the  expected 
value  of  waiting  time  at  the  stage,  denoted  by  W,  The  summation  of  action 
times  may  be  equated  to  a  product  of  the  expected  number  of  units  at  the 
stage  and  the  expected  value  of  action  times,  provided  that  such  expected 
values  exist  and  that  the  random  variables  involved  are  independent. 
Independence  is  a  basic  assumption  in  this  model  (see  Appendix  A),  and 
the  expected  values  exist;  see  (4-5)  above  and  (A-8)  in  Appendix  A. 
Therefore, 

(4-7)  E[w]s  W  =  E  [N.Tj  =  E[N].E  [tJ  =  Jj~ 
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Since  =  p  N  from  (4-5)  and  (4-6),  substitution  into  the  above 
relation  shows  that  W  =  N^//\  •  Because  of  the  similar  form  of  the  two 
expressions  for  W*  W  is  considered  equal  to  W^,  where  is  the  expect¬ 
ed  value  of  the  random  variable  representing  the  ^waitiiig  time*  befgxg; 

action,"  of  units  in  queue.  (Of  course,  we  could  have  determined  by  a 

method  similar  to  that  employed  above  in  establishing  W,  leading  to  the 
same  result.) 


Having  determined  various  probabilities  and  expected  values,  we  now 
employ  them  as  measures  of  effectiveness. 

For  example,  the  probability  that  the  stage  is  busy  (i.e.,  not  idle) 
is  apparent  from  (4-3)  as  equaling  p  .  Thus,  p  may  be  used  as  a  measure 

of  effectiveness,  and  in  this  context  it  is  often  called  the  utilization 

i 

factor.  Thus,  a  military  commander  of  a  command  and  control  system 

* 

< 

could  specify,  as  a  performance  standard,  a  lower  bound  on  the  probability 
of  a  particular  stage  being  busy.  (Alternatively,  he  could  specify  an 


upper  bound  on  tjie  probability  that  the  stage  is  idle.) 

Also,  the  expected  value  of  the  number  of  units  in  queue  awaiting 

\  y 

action,  N  ,  determined  from  (4-6),  may  be  used  as  a  measure  of  effective- 

ness.  A  military  commander  might  specify,  as  a  performance  standard,  an 

upper  bound  on  the  expected  number  of  units  awaiting  action.  Denote  this 
* 

upper  bound  by  N^.  Then  an  upper  bound  on  p  is  automatically  determined 
by  this  specification.  Call  this  upper  bound  p^  .  Equation  (4-6)  indicates 
that  p ^  is  given  by 


(4-8) 


where  only  the  positive  root  is  applicable. 

i 
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On  the  other  hand,  the  expected  value  of  the  waiting  time  of 

units  at  the  stage,  denoted  by  W  and  determined  by  (4-7),  may  be  used 

as  a  measure  of  effectiveness.  A  military  commander  might  specify^  as  a 

performance  standard*  an  upper  bound  on  Wi  Denote  this  tipper  bound 
* 

W.  Then  an  upper  bound  on  p  is  automatically  specified;  denote  it  by 
Pn  .  Equations  (4-5)  and  (4-7)  indicate  that  Pw  is  given  by 


(4-9) 


w  *U 

1  +  w/i 


Finally,  p^  itself  may  be  used  as  a  measure  of  effectiveness.  A 

military  commander  might  specify^as  a  performance  standard,  an  upper 

bound  on  a  particular  p  ;  call  this  upper  bound  p*.  Again,  an  upper 

n  n 

bound  on  p  is  automatically  specified.  Denote  this  upper  bound  on p 
by  P?  *  Equation  (4-4)  indicates  that  Pp  is  given  by  the  solution  of 


(4-10)  PD+1  -  pn  +  P*  =0 

provided,  of  course,  that  zeros  of  this  function  exist  in  the  open  inter¬ 
val  (0,1)  to  which  P  is  restricted. 

Other  measures  of  effect ivnesss  may  be  established,  and  Rawdin 
enumerates  several  more.  Those  indicated  above  are  considered  most  ap¬ 
propriate  to  the  application  of  queueing  theory  in  this  paper. 

Observe  that  all  measures  of  effectiveness  noted  herein  involve  the 
factor  p  .  Recall  that  p  =  A I JL  •  Let  us  analyze  p  a  bit  further 
at  this  point.  It  is  reasonable  to  suppose  that  psychological  test¬ 
ing  and  human  factors  research  may  produce  good  estimates  of  the  factor 

the  mean  rate  at  which  a  human  being  reacts  under  certain  conditions 
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of  stress  and  employment.  If  this  is  the  case}  then  p  is  really  a 
function  of  A  ,  the  mean  rate  at  which  information  units  arrive  at  a 
stage  of  the  system*  Values  of  A  may  be  obtained  by  an  analysis  of 
the  information-generating  orders,  instructions,  and  procedures  of  the 
military  commander  of  the  command  and  control  system*  Thus,  the  point 
is  made  that,  given  good  estimates  of  pi  *  any  specified  values  of  p  , 
p  ,  p^,  N^,  or  W  imposed  by  a  military  commander  as  performance  standards 
must  be  consistent  with  A  ,  a  parameter  which  is  largely  under  the  con¬ 
trol  of  the  commander  himself! 

Assuming  now  that  jJL  is  reasonably  well-determined,  let  us  examine 
the  influence  on  the  various  measures  of  effectiveness  of  variations  in 
P  (and,  through  p  ,  variations  in  A  ) *  As  p  increases,  the  probability 
of  the  stage  being  idle  decreases;  but  the  expected  number  of  units  at  the 
stage,  the  expected  number  of  units  in  queue,  and  the  expected  waiting 
time  will  all  increase;  also  the  p^  will  tend  to  become  equal  for  all  n. 
Thus,  the  intuitively  appealing  effort  to  obtain  greater  utilization  of 
manpower  (through  a  reduction  in  the  probability  that  the  manpower  is 
idle)  forces  an  acceptance  of  greater  numbers  of  units  at  the  stage  and 
in  queue,  as  well  as  of  greater  expected  delay  in  the  action-taking  upon 
information  units.  Conversely,  shorter  expected  waiting  times,  and  lower 
expected  numbers  of  units  at  the  stage  and  in  queue  mean  higher  probabil¬ 
ities  that  the  stage  is  idle.  With  a  known  value  of  ,  all  specified 
values  (or  acceptable  values)  of  measures  of  effectiveness  which  may  be 
imposed  by  a  military  commander  force  him  to  maintain  a  consistent  A  by 
means  of  his  own  information-generating  requirements. 

Let  us  examine  an  alternate  situation.  Suppose  that  a  military 
commander  has  performed  an  analysis  of  his  information-generating  require¬ 
ments,  and  has  determined  a  value  of  A  •  Suppose  further  that,  in  his 
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opinion,  he  cannot  reduce  this  value  of  for  a  particular  stage  in 
his  system*  In  other  words,  he  feels  that  there  must  be  positive 
human  action-taking  on  an  amount  of  information  at  a  particular  stage 
in  his  system,  and  he  is  unwilling  to  sacrifice  any  of  this  information 
to  automation;  nor  will  he  eliminate  the  requirement  for  any  part  of  it* 
Finally,  suppose  that  he  feels  that  intensive  training  will  improve 
performance  at  the  stage;  this  is  another  intuitively  appealing  course 
of  action  which,  on  occasion,  will  actually  effect  improved  performance. 
Specifically,  if  training  can  increase  the  value  of  P  ,  with  \  con¬ 
stant  (in  other  words,  if  training  can  actually  increase  the  average 
number  of  action-takings  per  interval  of  time,  with  the  average  arrival 
rate  of  information  units  unchanged),  then  p  will  decrease,  and  thus 
the  expected  numbers  of  units  at  the  stage  and  in  queue  will  decrease, 
as  well  as  expected  waiting  time  (although  the  probability  of  the  stage 
being  idle  will  increase). 

With  the  situation  described  above  (where  p  is  increased  through 
training  while  \  is  constant,  and  lower  values  of  certain  measures  of 
effectiveness  are  obtained),  there  might  be  a  temptation  to  increase  \  ; 

in  other  words,  with  higher  system  performance,  it  might  seem  desirable 
to  increase  the  amount  of  information  arriving  for  action  at  the  stage  per 
interval  of  time.  Such  a  course  of  action  may  be  considered  unwise  when 
the  effect  of  fatigue  is  considered.  Although  the  action-taker  may 
possess  a  high  capacity  for  acting  upon  units,  the  length  of  time  in 
which  he  can  sustain  this  capacity  is  an  important  factor.  If  fatigue 
should  set  in,  the  value  of  p  will  certainly  decrease,  possibly  by  a 
large  amount.  Differentiation  of  p  with  respect  to  p  indicates  the 
sensitivity  of  p  to  small  changes  in  p  9  The  point  is,  that  if  a 
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military  commander  increases  A.  »  on  the  basis  of  a  high  value  of  jJL 
achieved  at  the  stage  through  training*  he  must  accept  the  risk  of  ex¬ 
tremely  poor  performance  at  the  stage  should  fatigue  overcome  the  action 
taker  (thereby  lowering  the  value  of  fji  *  increasing  the  value  of  p 
and  increasing  expected  numbers  of  units  at  the  stage  and  in  queue  as 
well  as  expected  waiting  time);  the  effect  of  such  degraded  performance 
at  the  stage  must  be  considered*  since  such  degradation  might  take  place 
at  a  critical  time  in  actual  operations* 

Then  too,  the  intensive  training  conducted  at  the  stage  might 
actually  result  in  ’’over-training",  with  a  resulting  value  of  jJi  lower 
than  that  which  prevailed  earlier*  With  a  constant  value  of  A  ,  a 
decrease  in  [Ji  through  "over- training"  will  again  degrade  performance 
at  the  stage. 

Thus,  it  is  evident  that  the  downward  fluctuations  in  (which 

may  be  quite  sudden  and  of  large  magnitude  under  certain  conditions) 
dictate  that  the  value  of  A  he  rather  conservative  in  order  to  prevent 
sudden  degradation  of  performance  at  the  stage;  specifically,  the  value 
of  A  should  be  related  to  a  value  of  which  is  not  the  "peak"  value 
obtained  through  proper  training,  but  rather  one  which  reflects  the 
possibility  of  fatigue  and  "over-training0 " 

Hence,  the  conclusions  are  drawn  that  training  alone  is  not  the 
answer  to  improved  performance  at  a  stage  of  the  system,  but  rather  a 
thorough  analysis  of  information-generating  requirements  is  necessary. 

The  conclusions  drawn  from  this  analysis  of  the  steady- state  queue¬ 
ing  model  for  Situation  A  are  summarized  in  Section  7,  which  contains 
the  conclusions  of  this  entire  paper,  (It  may  come  as  no  surprise  that 
the  conclusions  for  Situations  A,  B,  and  C  are  essentially  the  same,) 


20 


This  section  will  be  concluded  with  a  comment  and  an  explanation 

why  the  time-dependent  (i.e.,  transient)  solution  to  (4-1)  will  not  be 

presented  here.  The  justification  for  not  pursuing  an  application  to 

the  problem  of  this  paper  of  the  transient  solution  of  (4-1)  lies  in 

4 

the  argument  to  follow,  based  on  a  comment  by  Saaty. 

The  reasoning  proceeds  as  follows:  a  system  stage  may  be  expected 
to  vary  in  the  tempo  of  its  operations,  depending  on  the  particular 
real-world  o£  simulated  situation;  for  sustained  periods,  the  stage  may 
be  very  active,  moderately  active,  or  relatively  idle;  no  attempt  will 
be  made  to  define  these  evanescent  terms;  instead,  the  point  to  be  made 
is  that  the  operating  time  of  the  stage  may  be  partitioned  into  various 
phases,  each  phase  representing  a  certain  sustained  tempo  of  operations; 
to  each  phase,  the  steady-state  solution  may  be  applied  (with  appropriate 
values  of  A.  and  JJL  employed.) 

This  argument  is  considered  to  have  merit,  and,  therefore,  only 
steady-state  solutions  will  be  presented  for  the  various  situations 
discussed  throughout  this  paper. 


4 


Saaty 


page  357, 
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SECTION  5 


SITUATION  B 

The  situation  to  be  investigated  here  is  the  logical  generaliza¬ 
tion  of  Situation  A.  Several  classes  of  information  units  are  conceived 

as  arriving  at  a  stage  of  the  system  at  different  rates;  and  corres¬ 
ponding  to  these  several  classes  are  different  action  rates. 

As  before,  negative  exponential  arrival  time  and  action  time  dis¬ 
tributions  are  assumed,  and  only  a  steady-state  solution  will  be 
analyzed. 

The  results  of  Ancker  and  Gafarian  [5]  are  to  be  presented  and  inter¬ 
preted  for  Situation  B.  Their  notation  has  been  modified,  in  part,  to 
parallel  that  of  Situation  A. 

Consider  m  classes  of  information  units,  each  with  positive  mean 
arrival  rate  (J  =  2,  . ...,m),  and  each  with  positive  mean  action 

rate  (j  =  1,  2, . .  m) .  The  random  phenomenon  in  this  case  is 

the  "presence"  of  information  units  at  the  stage,  and  the  random  vari¬ 
able  describing  this  random  phenomenon  is  N,  the  "number  of  units  of  all 
classes  in  queue".  (Note  that  N  is  the  number  of  units  in  queue,  in 
contrast  to  N  of  situation  A.) 

The  basic  notation  is  as  follows: 

,pn  =  the  steady- state  probability  that  there  are  n  units  in 
J  queue  at  the  stage,  and  that  a  unit  of  class  j  is  being 

acted  upon; 
m 

Pn  «  y  ^Pn  =  the  steady-state  probability  that  there  are 
units  in  queue  at  the  stage,  and  that  a  unit 
of  some  class  is  being  acted  upon; 

0P0  «  the  steady-state  probability  that  there  are  no  units  in 
queue,  and  that  no  unit  is  being  acted  upon  (that  is, 
the  probability  that  the  stage  is  idle); 
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oo 

>p  ■  I  ip»  ■ 


the  steady-state  probability  that  a  unit  of 
class  j  is  being  acted  upon; 


n=0 


ss  Aj/t/  j  (a  generalization  °f  p  in  Situation  A), 


The  basic  differential-difference  equations  are  not  reproduced; 
the  resultant  solutions  follow: 


(5-1) 


m 

>p0  - 1  -J3  >  where  J3  =  I  Pi  > 


(5-2) 


jPo 


- ^ - -  (  p  ) 

<  A+Mj)(1  ”ai)  °° 


where  A  =  ^  A 


and 


a»  ■  Z 


(5’3)  «P„  =  T - 

J  n  l+Ui 


A  ^ 

J  n-l 


Ai 


a*m3  n 


[nSi] 


where  is  given  by  (5-5); 


(5-4) 


Po  = 


(5-5) 


pn  = 


Z 


dPo 


(5-6)  jJ 


I*  H 


1  -aa 

► 

opo 

i 

’AnOn+l 

i  -  a. 

L1  -a. 

Aa2 

-  a, 

\2  oPo 

n-1 


opo 


*  Ym.  i  vi 

[ne' 


i=l 


o»o 

=  X!  jPn  =  A 

n=0 


2 

(M 


] 
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The  expected  number  of  units  in  queue,  denoted  as  before  by  N^,  is  given 


by 

(5-7) 


:[n]  =  5  = 


while  the  expected  number  of  units  at  the  stage,  denoted  as  before  by 
N,  is,  by  the  definition  of  N  in  this  section. 


(5-8) 


Consider  now  another  random  phenomenon:  the  ’'waiting*1  of  units  at 
the  stage;  and  define  W  as  the  random  variable  describing  this  random 
phenomenon,  in  units  of  "waiting  time."  The  expected  value  of  the  wait 
ing  time,  denoted  as  before  by  W,  is  given  by 


(5-9) 


From  an  inspection  of  the  various  recursion  relations  given  above 
which  involve  ^p^,  it  is  evident  that,  for  non-trivial  interpretations, 
there  must  be  some  positive  probability  that  the  stage  is  idle:  ^p^  >  0. 
In  addition,  a  probability  of  unity  that  the  stage  is  idle  makes  any 
further  interpretation  unnecessary,  as  well  as  impossible^.  Hence, 

(5-10)  0  <  = 


Mathematically,  such  an  occurrence  is  impossible,  since  p 
implies  =  0;  but  jQ  =  ^  P j  »  and  P  j  ^  °* 

\  3 


=  1 
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which  in  turn  demands 

tt 

Since  p  must  greater  than  zero,  a  further  inspection  of  the  above 
o  o  ^ 

relations  indicates  that  ,p  0 ;  and  since  p  =  )  0p  ,  p  ^  .p 

jrn  '  rn  V  j  n  n  ^  j  n 


A.  <  fl  for  all  j. 

J  J 


for  all  n  and  ja 

The  next  point  to  be  examined  is  the  relation  of  p  to  the  other 
r  o  o 

probabilities «  Although  p  must  be  greater  than  zero,  there  is  for 

o  o 

example  no  reason  why  this  probability  should  be  greater  than  all  others 
(as  was  the  case  in  Situation  A).  Specifically,  let  us  require  that  p^ 
exceed  QPo;  in  words,  we  are  requiring  that  the  probability  that  a  unit 
of  some  class  is  being  acted  upon  and  that  there  are  no  units  in  queue 
awaiting  action  exceed  the  probability  that  the  stage  is  idle;  this  is 
considered  an  efficient  mode  of  operation  for  the  stage.  Equations  (5-1) 
and  (5-4)  show  that  this  constraint  implies  that  CX^ ^  1/2;  recalling 
the  definition  of  (Xn  given  in  (5-2),  we  see  that  0  <a,<  1.  Com¬ 
bining  these  inequalities,  we  find 


(5-id  — ~  <<*  <  i  . 

Similarly,  we  introduce  the  further  requirement  that  ^p^  ,  >  0p0; 
in  words,  we  are  demanding  that  the  probability  that  a  unit  of  class  j 
is  being  acted  upon  and  that  there  are  no  units  in  queue  awaiting  action 
exceed  the  probability  that  the  stage  is  idle.  Using  (5-1)  and  (5-2) 
and  summing  over  j  ,  we  find  that,  for  this  constraint, 

<5-12>  ai  >  -ITT" 

where  m  is  the  number  of  distinct  information  unit  classes.  The  lower 
bound  on  from  this  relation  is  seen  to  increase  as  m  increases.  If 
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(5-2)  and  (5-4)  are  differentiated  with  respect  to  (5^,  we  find  that 
and  p^  increase  withCX^,  hence  with  m„  Also,  (5-1)  shows  that 
the  probability  of  the  stage  being  idle  decreases  as  m  increases,  since 
y 5  increases  with  m0 

Also,  let  us  require  that  the  probabilities  of  greater  numbers  of 
units  in  queue  awaiting  action  shall  decrease  as  n  increases;  in  symbols, 
p^  p^  for  n  ^  10  For  example,  to  insure  Pq3  employ  (5-4), 

(5-5)  and  (5-11)  and  recall  that  A.  -  £  from  these  equations,  we 

solve  for  and  find  that 


(5-13) 


qji-qj 
2  A 


Similarly,  repeated  use  of  (5-5)  for  n  ^  2  will  produce  upper  bounds  for 

the  related  OC  • 
n 

Note  further  that,  as  m  increases,  (5-7),  (5-8),  and  (5-9)  indicate 
greater  expected  numbers  of  units  in  queue,  units  at  the  stage,  and  great¬ 
er  expected  waiting  time  at  the  stage,  respectively*  Thus  a  larger  number 
of  distinct  information  unit  classes  tends  to  delay  act ion-taking  at  the 
stage. 


Utilizing  analogous  measures  of  effectiveness  as  before,  namely 
(instead  of  the  single  p  of  Situation  A),  ^p^  (instead  of  p^  as  in 

Situation  A),  N  ,  W,  and  p^it  fs  again  apparent  that  a  specification  of 
some  upper  and/or  lower  bounds  on  these  measures  of  effectiveness  as 
performance  standards  will  automatically  determine  a  critical  value  of  j3 ; 
and,  recalling  that  J3-ZPi  ,  it  is  again  seen  that,  if  action  rates 
JjL  ^  are  reasonably  well-known  (or  capable  of  being  determined),  the  in¬ 
formation-generating  rates  Aj  must  be  consistent  with  the  specified 
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values  of  the  measures  of  effect iveness0 

Thus,  the  conclusions  drawn  from  a  queueing  analysis  of  Situation 
B  are  essentially  those  of  Situation  A,  with  one  important  addition; 
namely,  that  the  introduction  of  several  classes  of  units  (each  with  its 
own  mean  arrival  rate  A  and  mean  action  rate  pL)  tends  to  increase  the 
expected  numbers  of  units  at  the  stage  and  in  queue,  as  well  as  to  in¬ 
crease  the  expected  waiting  time0 

Section  7  contains  a  summary  of  conclusions. 
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SECTION  6 


SITUATION  C 

In  the  situation  considered  here*  information  units  arrive  at  the 
stage  with  priority  assignments  which  determine  the  relative  order  in 
which  they  will  be  acted  upon  by  the  human  action-taker.  For  this  reason, 
Situation  C  most  nearly  represents  an  actual  mode  of  operation  of  a  stage 
of  a  command  and  control  system. 

Priorities  of  information  units  are  designated  herein  by  alphabetical 
letters;  a  unit  of  priority  A  has  the  highest  priority,  and  units  of  prior¬ 
ity  B,  C,  D,...are  of  successively  lower  priority.  Within  a  priority, 
all  units  are  acted  upon  on  a  first-come,  first-served  basis;  but  no  unit 
of  a  lower  priority  will  be  acted  upon  until  all  units  of  higher  priority 
have  been  acted  upon. 

At  this  point,  we  must  establish  the  procedure  to  be  followed  if, 
when  a  unit  of  some  priority  is  being  acted  upon,  a  unit  of  higher  prior¬ 
ity  arrives  at  the  stage.  In  order  to  reflect  standard  military  procedures, 
we  establish  the  rule  that  the  higher  priority  unit  will  displace  the  low¬ 
er  priority  unit;  in  other  words,  the  higher  priority  unit  will  preempt 
the  action-time  of  the  lower  priority  unit. 

Assuming  that  a  lower  priority  unit  has  been  preempted,  and  that  all 
higher  priority  units  which  have  arrived  since  the  preemption  have  been 
acted  upon,  we  further  establish  that  the  action-taker  will  resume  his 
(uncompleted)  action  upon  this  unit. 

Our  preliminary  discussion  of  Situation  C  concludes  with  a  comment 
on  the  c lasses  of  information  units.  Since  information  units  are  acted 
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upon  according  to  relative  priority,  but  within  a  priority  all  units  are 
handled  on  a  first-come,  first-served  basis,  it  is  evident  that  the  re¬ 
sults  of  Situation  B  apply  when  considering  a  particular  priority.  As 
we  are  considering  the  effect  of  priority  assignment  in  this  Section,  we 
assume  that,  within  each  priority,  the  total  number  of  units  have  an 
overall  "effective"  arrival  rate  A  and  an  overall  "ef fective"  action 
rate  /i.  . 

White  and  Christie  ,  Stephan  [?]  and  Jaiswal  have  con¬ 

sidered  the  two  priority  cases;  some  of  their  findings  will  be  presented 
here,  with  notation  modified  to  parallel  that  employed  earlier  in  this 
paper.  The  R-priority  case  (where  R  >  2)  has  been  examined  in  part  by 
Heathcote  ,  with  more  complex  results.  The  two-priority  case  is 

sufficient  to  illustrate  the  principles. 

Consider  two  priorities  of  information  units,  with  positive  arrival 
rates  A^  and  Ag,  and  positive  action  rates  and  )JL^.  (Note  that, 

under  the  assumption  made  earlier,  these  rates  are  really  "effective" 
overall  rates  which  consolidate  the  effect  of  unit  classes  within  a 
priority  assignment.)  The  subscript  letter  A  refers  to  the  highest  prior¬ 
ity  unit.  As  in  previous  situations,  we  assume  negative  exponential 
distributions  for  arrival  times  and  action  times,  and  only  the  steady- 
state  results  are  to  be  presented.  The  random  phenomena  here  are  the 
"presence"  of  units  of  priority  A  and  B;  the  associated  random  variables 
are  the"numbers"  of  each  priority  present  at  the  stage. 

The  basic  notation  scheme  is  as  follows: 

=  the  steady-state  probability  that  the  random  variable 
nA  (representing  the  number  of  units  of  priority  A  at  the 
stage)  takes  on  the  value  n  ;  n  =  0,  1,  2,  ... 

A  A 
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the  steady-state -probability  that  the  random  variable 
(representing  the  number  of  units  of  priority  B  at  the 
stage)  takes  on  the  value  n  ;  n^  =  0,  1,  2,... 


p  «  the  steady-stage  probability  that  the  stage  is  idle  (that 
is,  the  probability  that  2  0). 


Pa  m  A.  A/  Ma 


The  steady- state  probability  that  the  stage  is  idle  is  given  by 


(6-D 


p0  - 1  -  r  . 


where  J  =  PA  +  PB  S 
compare  with  J3  of  Situation  B  and  p  of  Situation  A. 

Since  priority  A  units  preempt  priority  B  units  immediately  upon 
arrival,  and  since  priority  A  units  are  handled  on  a  first-come,  first- 
served  basis,  the  results  of  Section  4  for  Situation  A  apply  directly  to 
priority  A  units.  With  notation  altered  slightly  to  direct  attention  to 
the  priority  letter,  some  results  given  in  the  earlier  case  are  repeated 
here : 


where  WA  is  the  random  variable,  "waiting  time"  for  priority  A  unit's, 
associated  with  the  random  phenomenon,  the  "waiting"  for  action  of  prior¬ 
ity  A  units. 

For  priority  B  units,  . 


(6-5) 


Pb 

i-7 


i  + 


Ub  n. 


Ma 
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(6-6) 


fw  1  ss  W  =  1 

\Z  *  » .1 

1 

H 

PQ 

1 

PQ 

[Tk  AJ 

where  W  is  similarly  defined.  Note  that  W  includes  the  effect  of 
B  B 

any  preemptions  by  priority  A  units,  as  well  as  that  of  other  priority 


B  units  which  have  arrived  earlier. 


The  expressions  for  p  are  to  be  found  in  Stephan  7  ;  they  are 

nB 

not  germane  to  the  discussion  here. 


From  the  results  just  presented,  note  first  that  reasoning  similar 
to  that  employed  in  Situation  A  and  Situation  B  indicates  that  PQT>  0, 
and  that  is  thus  restricted  to  the  open  interval  (0,1);  hence  A^ 

<MA«nd 

Observe  also  that  the  assignment  of  two  priorities  decreases  the 

probability  that  the  stage  is  idle  (assuming  that  priority  A  units  have 

a  PA  which  is  identical  with  jO  of  Situation  A).  Heathcote  has 

shown  that  in  the  general  case,  for  R  priorities,  p  decreases  as  the 

o 

number  of  priorities  increases. 

As  noted  earlier,  the  assignment  of  priorities  has  no  effect  on  the 
expected  number  of  highest  priority  units  at  the  stage,  or  on  the  expect¬ 
ed  waiting  time  of  these  units. 

On  the  other  hand,  an  assignment  of  priorities  implies  that,  for  ex¬ 
ample,  the  expected  waiting  time  of  the  lower  priority  units  is  greater 
than  that  of  the  higher  priority  units;  Equations  (6-4)  and  (6-6)  indicate 
that  this  will  always  be  so. 

If  there  is  a  specification  on  the  maximum  acceptable  expected  wait¬ 
ing  time  of  priority  A  units,  an  upper  bound  is  automatically  determined 
for  p \  see  (4-9)  of  Section  4,  and  the  derivation  thereof. 
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Equation  (6-6) ,  above^  indicates  that,  given  a  specified  W^,  a  parti¬ 
cular  W  is  automatically  determined.  Thus,  if  such  a  value  of  W  is 
B  b 

considered  excessive,  an  adjustment  must  be  made  in  ,  and  through 
an  adjustment  in  (assuming  Pa  to  be  held  constant,) 

The  expected  waiting  time  of  various  priority  units  at  the  stage  is 
considered  a  major  measure  of  effectiveness;  other  measures  may  be  in¬ 
vestigated  of  course.  Regardless  of  which  one  is  examined,  we  always 
end  up  with  critical  values  for  the  various  ft  ;  and  if  values  of  fJL  are 
reasonably  well-known,  we  ultimately  have  critical  values  for  the  vari¬ 
ous  A  which  must  be  consistent  with  the  information-generating  in¬ 
structions  for  the  stage  of  the  system. 


Therefore,  the  conclusions  for  Situation  C  are  essentially  the  same 
as  for  the  previous  situations;  they  are  summarized  in  Section  7, 

For  this  particular  situation,  we  conclude  that  the  assignment  of  prior¬ 
ities  tends  to  produce  greater  expected  numbers  of  lower  priority  units 
at  the  stage,  and  greater  expected  waiting  times  for  these  units,  the 
sole  exception  being  units  of  the  highest  priority  (which  conform  to  the 
results  of  Situation  A), 
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SECTION  7 


CONCLUSIONS 


The  conclusions  drawn  from  the  application  of  queueing  theory  to 
the  volume  of  information  flow  into  a  typical  stage  of  a  command  and 
control  system  are  summarized  below.  It  should  be  recalled  that:  the 
parameter  A  represents  the  mean  arrival  rate  of  information  units  (of 
a  particular  class  and/or  priority)  at  a  stage;  (JL  represents  the 
mean  action  rate  upon  these  units;  yQ  is  the  ratio  of  these  quantities 


where 


p  =  k/n  . 


The  major  conclusions  are  these: 

(a)  Psychological  testing  and  other  human  factors  research 
can  produce  a  value  for  each  (JL 

(b)  An  analysis  of  a  military  commander's  information-genera¬ 
ting  requirements  --  information  on  which  the  military  commander  demands 
the  positive  human  action-taking  considered  in  this  paper  --  will  provide 
a  value  for  each  A 

(c)  Any  specifications  on  the  performance  of  the  human  being 
at  a  system  stage  (such  specifications  being  certain  values  of  the  vari¬ 
ous  measures  of  effectiveness  which  may  be  used  as  performance  standards) 
must  be  consistent  with  the  various  A  and  {JL  values. 

(d)  Should  there  be  incompatibility  between  these  performance 
standards  and  the  known  values  of  A  and  P  9  remedial  action  must  be 
taken. 


(e)  Remedial  action  must  not  be  restricted  to  conducting  more 
intensive  training  of  personnel*  for  this  course  of  action*  alone*  may 
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under  certain  circumstances  lead  to  reduced  values  of  /X  ;  and  from  the 
results  of  queueing  theory*  it  has  been  demonstrated  in  Section  4  that 
lower  values  for  fji  (with  constant  values  for  A  )  will  tend  to  in¬ 
crease  such  values  as  expected  numbers  of  units  at  the  stage  and  in  queue, 
and  expected  waiting  time, 

(f)  The  real  solution  to  an  incompatibility  that  may  exist 
between  various  performance  standards  and  known  values  of  A  and  /i.  , 
lies  in  a  thorough  analysis  of  a  military  commander9 s  information-genera¬ 
ting  requirements;  such  an  analysis  should  be  made  with  a  view  to  auto¬ 
mating,  consolidating,  or  even  eliminating  some  of  the  information  gener¬ 
ated;  the  effect  of  this  analysis  would  be  to  reduce  values  of  A  , 
which  in  turn  would  tend  to  achieve  higher  efficiency  at  the  stage  with 
respect  to  those  information  units  which  must  receive  timely,  positive 
human  action-taking* 
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SECTION  8 


RECOMMENDATIONS 

The  results  and  conclusions  of  an  application  of  queueing  theory 
to  the  problem  of  volume  of  information  flow  into  a  stage  of  a  command 
and  control  system  are  contained  in  Sections  4  through  7.  Specific 
recommendations  follow  for  implementing  these  results  and  conclusions, 
in  order  to  achieve  quantitative  guidelines  for  an  analysis  of  the  in¬ 
formation  requirements  for  each  stage  of  the  system. 

(a)  On-going  operations  analyses  of  the  commanders  informa¬ 
tion-generating  requirements  should  be  conducted  in  order  to  determine 
mean  arrival  rates  of  various  classes  and/or  priorities  of  information 
for  various  real-world  and/or  simulated  environments  in  which  the  system 
is  to  function,  at  each  command  level  of  the  system. 

(b)  Psychological  testing  and  human  factors  research  should 
be  conducted  to  determine,  for  the  various  operating  environments  and 
for  the  various  classes/priorities  of  information,  mean  reaction  times 
of  the  human  beings  who  have  the  decision-making  authority  and  respon¬ 
sibility  at  each  stage  of  the  system. 

(c)  Performance  standards  for  each  stage  of  the  system  should 
be  established  by  the  commander;  these  standards  are  specified  values 

of  the  measures  of  effectiveness  proposed. 

(d)  Numerical  values  of  the  measures  of  effectiveness  proposed 
in  Sections  4  through  6  should  be  computed,  using  the  data  obtained  from 
(a)  and  (b),  above. 

(e)  The  computed  values  (from  (d),  above)  should  be  compared 
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with  the  performance  standards  (from  (c),  above),  and  incompatibilities 
should  be  noted. 

(f)  Any  incompatibility  between  performance  standards  and 
numerical  values  of  measures  of  effectiveness  should  be  resolved  by  a 
further  analysis  of  the  information-generating  requirements  in  an  attempt 
to  consolidate,  automate,  or  even  eliminate  some  information. 

(g)  System  training  alone  should  not  be  considered  a  remedy  for 
a  failure  to  meet  performance  standards,  since  it  has  been  shown  that 
training  (alone)  may  under  certain  circumstances  degrade  performance  even 
further. 
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APPENDIX  A 


AN  AXIOMATIC  DEVELOPMENT  OF  THE  CLASSIC  QUEUEING  EQUATION 

The  material  in  this  Appendix  describes  certain  aspects  of  basic 
queueing  theory  in  language  which  is  familiar  to  those  who  have  an  under¬ 
standing  of  probability  based  on  the  modern  axiomatic  treatment  of  probab¬ 
ility  theory. 

The  general  purpose  of  this  Appendix  is  to  provide  a  simple  guide 
by  which  the  reader  may  pass  from  the  usual  notation  of  modern  probability 
theory  (as  found,  for  example,  in  Parzen  jioj  )  to  the  usual  notation  of 
queueing  theory.  The  specific  purpose  of  this  Appendix  is  to  develop,  in 
an  axiomatic  way,  the  basic  differential-difference  equation  (4-1)  of 
Section  4. 

Queues  are  relatively  complicated  random  phenomena.  Accordingly, 
the  description  of  these  phenomena  in  the  symbology  of  modern  probability 
theory  is  somewhat  cumbersome  and  awkward.  The  notation  which  has  evolv¬ 
ed  for  theoretical  descriptions  of  queue  phenomena  does  not  always  make 
clear  the  particular  random  variable(s)  under  discussion. 

To  begin  with,  consider  the  arrival  of  an  information  unit  at  a 
stage  of  the  command  and  control  system.  The  "arrival'1  is  assumed  to  be 
a  random  phenomenon.  The  "time  elapsed  between  the  arrivals  of  two  suc¬ 
cessive  units  at  the  stage"  is  the  random  variable  associated  with  the 
phenomenon. 

Let  T  be  this  random  variable;  obviously,  T  is  non-negative, 
a  a 

Also,  let  A^  be  the  cumulative  probability  distribution  function 
a 
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associated  with  T  ♦  That  is, 
a  ’ 


(A-l) 


AI  <ta)=P  [Ta«  la] 


whfcrfe  P  [  Ta  ^  ta  ]  is  read;  the  probability  that  the  randtdifl  Vai*i  = 

able  T  takes  on  a  value  equal  to  or  less  than  a  specified  value  t 
a  a 

The  designation  of  this  function  by  the  capital  letter  A  serves  to 

associate  it  with  the  random  phenomenon,  "arrivals,"  for  which  the 

associated  random  variable  is  T  (representing  the  "time  elapsed  be- 

a 

tween  the  arrivals  of  two  successive  units  at  a  stage  of  the  system"). 

A  further  basic  assumption  to  be  made  at  this  point  is  that  the 

random  variable  T  has  a  negative  exponential  distribution, 
a 

Standard  queueing  treatises,  such  as  Saaty  J^4 J  et  aL,  contain  a  de¬ 
velopment  of  the  relations  to  follow. 

The  cumulative  probability  distribution  function  for  the  negative 


exponential  distribution  is  given  by 


(4-2) 


AT  (ta> 
a 


1  -  e 


-  Ata 


[‘a  »  °] 


0  elsewhere, 

where  A  is  a  positive  constant  representing  the  mean  arrival  rate  of 
units  at  a  stage;  compare  (A-4).  A  dimensional  analysis  of  the  exponential 


term  verifies  that  A  must  have  the  dimensions  of  (time)  A,  i.e.,  a 
rate. 

The  probability  density  function  associated  with  the  random  variable 
T  ,  denoted  by  a  ,  is  obtained  by  differentiation  of  (A-2): 


-1 


(A- 3) 


*T  (ta>  = 
a 


dATa^a) 

dt 


=  < 


A*'At» 


°] 

e  lsewhere. 
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The  expected  value  of  the  time  elapsed  between  the  arrival  of 
two  successive  units  at  a  stage,  denoted  by  ,  is  given  by  usual 
probability  methods: 


(A-4) 


♦ 


and  is  occasionally  referred  to  as  the  mean  time  between  arrivals < 


Consider  next  the  "actions"  taken  upon  information  units  at  a  stage, 

}  > 

The  "act  ions1"  are  assumed  to  be  random  phenomena,  and  the  "time  elapsed 


between  the  inception  of  action  upon  two  successive  units"  is  a  random 
variable  associated  with  the  random  phenomena,"  "actions".  Let  de- 

i 

note  the  value  of  this  random  variable^  £  is  clearly  non-negative. 

$  r 

£ 

Tet  R^'Sbe  the  distribution  function  of  the  random  variable  that  is, 

r 


(A-5)  RT  (tr)  =  P  [Tr^  tr  ] 

r 


where  the  designation  of  the  cumulative  probability  distribution  function 
by  the  capital  letter  R  serves  to  associate  it  with  the  random  phenomena, 
"actions"  (or  "reactions,"  if  you  will),  for  which  the  associated  random 
variable  is  Tr  (representing  the  "time  elapsed  between  the  inception  of 
action  upon  two  successive  units  at  the  stage"). 

An  assumption  that  has  a  negative  exponential  distribution  leads 
to  an  analytic  expression  for  R^,  (t^) : 


(A-6) 


RT 

r 


elsewhere  ? 


40 


where  (J.  is  a  positive  constant  representing  the  mean  rate  at  which 
units  are  acted  upon  at  the  stage;  compare  (A-8).  A  dimensional 

lysis  of  the  exponential  term  verifies  that  jJL  must  have  the  dimen- 


ana 


-1 


sions  of  (time)  $  i.e.,  a  rate. 

The  probability  density  function  associated  with  the  random  variable 

T  ,  denoted  by  r  ,  is  obtained  by  differentiation  of  (A-6) : 
r  Tr  ,  ..  -Utt 


dKT  U  ) 

(A-7)  rT(tr)=— 2^ 
r  dt 


=  < 


[tr>  °] 


0 


elsewhere 


The  expected  value  of  the  random  variable  T^,  denoted  by  T^,  is 
obtained  in  the  usual  manner: 


(A-8) 

E 

IT  1  =ET  =  /  t  t.  (t  )dt 

l  rj  r  /  r  T  r  r 

1 

!± 

♦ 

J 

—  0*0 

and  T 

r 

may  be 

referred  to  as  the  mean  time  between 

actions. 

We  introduce  next  another  random  phenomenon  which  is  illustrated 

\ 

by  performing  (mentally)  the  following  experiment.  Observe  a  stage  of 
the  system  as  it  operates.  Immediately  after  a  unit  arrives  at  the 
stage  being  observed,  start  counting  the  number  of  units  which  arrive 
after  that  starting  time.  After  a  length  of  time  t  (where  t  is  NOT  a 
random  variable,  but  rather  some  experimental  time),  cease  counting  and 
determine  the  total  number  of  units  which  have  arrived  in  that  period  of 
duration  t;  the  total  number  will  be  either  zero  or  a  positive  integer. 
The  "arrivals"  in  the  time  t  are  random  phenomena,  and  the  "number  of 
arrivals"  in  a  time  t,  denoted  by  N,  is  an  integral-valued  random  vari¬ 
able  describing  this  random  phenomena;  N  =  0,  1,  2, ...  , 
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Standard  treatises  on  modern  probability  theory  show  that,  under 
certain  assumptions,  the  probability  mass  function  of  the  random  vari¬ 
able  N,  for  an  observation  time  of  duration  t  (measured  from  the  time  of 
arrival  of  an  arbitrary  unit),  is  given  by 


(A-9) 


which  is  recognized  as  the  Poisson  distribution. 

Let  us  investigate  still  another  random  phenomenon;  to  illustrate 
it,  perform  another  experiment.  Observe  a  stage  of  the  system  as  it 
operates  in  time.  Select  an  arbitrary  point  in  time  (a  "clock*1  time). 
Any  one  of  the  three  following  (exhaustive)  conditions  may  be  found  to 
exist:  (1)  the  action-taker  is  idle;  (2)  the  action-taker  is  acting 

upon  a  unit,  and  there  are  no  units  in  queue;  or  (3)  the  act ion- taker 
is  acting  upon  a  unit,  and  there  is  a  queue  of  units  awaiting  action. 
Whatever  condition  is  found,  count  and  record  the  number  of  units  at  the 
stage,  including  the  unit  being  acted  upon,  and  the  units  in  queue,  if 
any. 

Now  the  arrivals  of  units  at  the  stage,  and  the  actions  taken  upon 
them,  are  two  independent  random  phenomena;  therefore,  the  interaction 
of  these  two  random  phenomena  produces  another  random  phenomenon,  which 
is  the  "state"of  the  stage  at  a  time  of  observation  t.  Corresponding  to 
this  random  phenomenon,  "state",  we  establish  a  random  variable  N,  re¬ 
presenting  the  "number  of  units"  at  the  stage  at  a  time  of  observation  t. 
(Note  that  t  is  not  a  random  variable;  it  is  a  time  of  observation. 

Note  also  that  the  random  variable  N  is  not  the  same  as  the  random  vari¬ 
able  in  (A-9).) 
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In  order  to  become  more  analytic  (and  less  experimental),  we  wish 
to  obtain  some  relations  which  will  enable  us  to  determine  the  probabil¬ 
ity  that  an  observer  will  find,  at  some  arbitrary  observation  time  t, 
a  total  of  N  units  at  the  stage.  More  formally,  define 

P^  fn;tl  =  the  probability  that,  at  an  arbitrary  time  t, 

L  J  the  random  variable  N  (representing  the  number  of 
units  at  the  stage,  including  the  unit  being  acted 
upon  as  well  as  those  in  queue  awaiting  action,  if 
any)  takes  on  the  value  n,  where  n  =  0,  1,  2,... 

(t)  =  the  state  of  the  stage  in  which,  at  a  time  of  observa¬ 

tion  t,  there  are  N  units  at  the  stage,  including 
the  unit  being  acted  upon  and  those  units  in  queue 
awaiting  action,  if  any. 

Thus,  PN  [n;t]  =  P  [  E^(t)  ]  . 

While  the  exact  form  of  £n;tj  *-s  as  yet  unknown,  we  may  employ 
it  to  obtain  the  basic  differential-difference  equation  (4-1)  of  Section 
4.  To  do  this,  we  must  examine  how  the  state  of  the  stage  may  change  as 
time  passes.  Formally,  we  seek  some  relations  describing  the  state  of 
the  stage  at  a  time  (t  +  dt),  given  the  state  at  some  arbitrary  time  t. 

As  is  usual  in  proceedings  of  this  sort,  the  magnitude  of  the  differential 
element  of  time,  (dt),  is  never  precisely  defined;  it  is  "large"  enough 
to  allow  Msome,f  things  to  happen,  but  "small"  enough  to  prevent  "too  much" 
from  occurring;  a  slippery  notion,  indeed!  Nevertheless,  it  is  quite 
useful. 

To  begin  with,  we  seek  the  conditional  probability  that  the  stage  is 
in  state  E^(t .+  dt),  given  that  it  was  in  state  j(t);  in  symbols, 
we  want 

p[v‘  *  dt>h-i(t>]  • 

Now  one  way  in  which  the  stage  can  be  in  state  ^^(t  +  dt),  given  that 
it  was  in  state  EN_ j Ct ) ,  is  the  simultaneous  occurrence  of  two  independent 
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random  phenomena:  one  unit  arrives  in  (dt),  and  action  is  not  completed 


on  a  unit  in  this  interval  of  time.  By  the  assumption  of  independence, 
the  conditional  probability  sought  is  given  by  the  product  of  the  pro¬ 
bability  that  there  were  (N-l)  units  at  the  stage  at  time  t»  the  pro¬ 
bability  that  one  unit  arrived  in  the  interval  (dt),  and  the  probability 
that  action  was  not  completed  upon  a  unit  in  the  interval  (dt) : 

(A-10)  p[EN(t  +  dt)|EN_1(t)]  =  PN-1  [(n-l);t].|aN  [l;(dt|-|e  ^  ^  ; 

in  this  relation,  (A-9)  is  used  to  determine  the  probability  of  one  arrival 
in  (dt).  Also  (A-6)  has  been  used  to  determine  the  probability  that  action 
has  not  been  completed  on  a  unit  in  (dt) ;  an  explanation  of  this  is  in 
order.  The  probability  that  the  random  variable  takes  on  values  equal 
to  or  less  than  a  specified  value  t  is  given  by  (A-6).  In  the  situation 
under  discussion  here,  identify  the  element  (dt)  with  the  specified  value 

-//(dt) 


t  ;  then 
r 


[Tr^(dt)] 


=  1  -  e 


and  so  the  probability  that  action  has  not  been  completed  on  a  unit  in 
the  interval  (dt)  is  equivalent  to  the  probability  that  the  random  vari¬ 


able  T  exceeds  (dt) ;  in  symbols. 


-/^(dt) 


p|Tr>(dt)]  =  e 
hence  the  last  term  on  the  right  side  of  (A-10). 

Inserting  the  probability  of  the  arrival  of  one  unit  in  the  interval 
(dt)  from  (A-9),  into  (A-10),  we  find  that 


p[enU  +  dt)|EN_1(t)]  =  PN_i  [(n-l){t]«  A(dt) 


-  A(  dt  )\ 


-UCdt)\ 


At  this  point,  we  establish  as  a  general  rule  in  the  development  to  follow 
the  convention  that  exponential  terms  in  (dt)  will  be  expanded,  and  that 
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terms  involving  orders  of  (dt)  greater  than  the  first  will  be  discarded. 

Rationalization  for  this  procedure  lies  in  the  fact  that,  since  (dt)  is 

2  3 

"small",  terms  involving  (dt)  ,  (dt)  ,  etc.,  are  even  "smaller",  and  do 
not  contribute  to,  or  detract  from,  any  expression  "substantially". 
Employing  this  convention,  we  find,  at  last,  that 


(A- 11) 


[V 


t  +  dt)  E 


A(dt) 


PN-l[(n-1)‘t] 


N°w  another  way  in  which  the  state  can  be  in  state  E^(t  +  dt), 
given  that  it  was  in  state  ^(t),  is  for  k  arrivals  to  have  occurred 
in  (dt)  and  also  for  (k  -  1)  units  to  have  had  action  completed  on  them; 
k  =  2,3,...  •  But  (A-9)  indicates  that  the  probability  of  k  arrivals  in 
(dt)  involves  higher  orders  of  (dt),  and  by  our  convention  such  probabil¬ 
ities  are  considered  insignificant.  Thus,  the  change  in  state  from  ^(t) 
to  E^(t  +  dt)  is  reckoned  primarily  on  the  arrival  of  one  unit  in  (dt). 

Proceeding  further,  we  next  seek  the  conditional  probability  that 

the  stage  is  in  state  E._(t  +  dt),  given  that  it  was  in  state  E„  -(t). 

N  N+l 

One  way  in  which  this  can  occur  is  the  simultaneous  occurrence  of  two 
independent  random  phenomena:  action  is  completed  on  a  unit  in  (dt),  and 
no  unit  arrives  in  (dt).  By  the  assumption  of  independence,  the  condition¬ 
al  probability  of  this  occurrence  is  given  by  the  product  of  the  probabil¬ 
ity  that  there  were  (N  +  1)  units  at  the  stage  at  time  t,  the  probability 
that  no  unit  arrived  in  (dt),  and  the  probability  that  action  was  complet¬ 
ed  on  a  unit  in  (dt) : 


P[EN(t  *  dt)|E».l(t)]  -  PN+1  t-15’*]' 

which  becomes  on  expansion, 


-  A(dt) 


1  -  e 


-//(dt) 


(A-12)  p[EN(t  +  dt)|EN+1(t)]  ^  //(dt)  .PN+1[(n+l);t]  . 
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By  reasoning  similar  to  that  employed  above,  it  is  clear  that  the 
change  in  state  from  E^+^(t)  to  E^(t  +  dt)  is  dependent  primarily  on 
the  completion  of  action  on  one  unit. 

Finally,  one  way  in  which  the  stage  can  be  in  state  E^(t  +  dt), 
given  that  it  was  in  state  EN(t),  is  the  simultaneous  occurrence  of  two 
independent  random  phenomena:  no  unit  arrives  in  (dt),  and  action  is  not 
completed  on  a  unit  in  (dt).  Thus, 


(A-13)  P[?N(t  +  dt)|EN(t)]«  1  -  (A+)U)Ut)  *PN[n;t] 


and,  again,  this  is  the  only  significant  probability. 

In  (A- 11),  (A- 12),  and  (A-13),  we  have  probability  expressions  for 
three  mutually  exclusive  ways  in  which  the  stage  can  be  in  state  E^(t  +  dt) 
Now  because  of  the  convention  regarding  orders  of  (dt),  these  three  ways 
are  the  only  ways  for  the  stage  to  be  in  state  E^(t  +  dt);  hence,  the 
enumeration  of  these  three  ways  constitutes  an  exhaustive  listing  of  mutual 
ly  exclusive  events,  none  of  which  permits  the  number  of  units  at  the 
stage  to  change  by  more  than  unity.  (Note  that  the  restriction  on  orders 
of  (dt)  has  us  saying,  in  effect,  that  (dt)  is  "large"  enought  to  permit 
one  unit  to  arrive,  or  to  permit  the  completion  of  action  upon  one  unit, 
but  not  both;  and  also  that  (dt)  is  "small"  enough  to  prevent  more  than 
one  occurrence  of  one  of  these  independent  random  phenomena.) 

Since  we  now  have  an  exhaustive  listing  of  all  possible  ways  in  which 
the  stage  can  be  in  state  E^(t  +  dt),  the  total  unconditional  probability 
that  the  stage  is  in  state  E^(t  +  dt)  is  given  by  the  sum  of  (A- 11),  (A- 12) 
and  (A-13): 


i 
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(A- 14) 


PN  [n;  t+dt]  =  A(dO  *  PN.X  [(n-1);  t] 

M(dt)  '  pN+i  [(n+1);  ] 


i  -  (  A+U)(dt)  -pJ^ 

-I  2  3 

+  terms  Involving  (dt)  j  (dt)  #  etc. 


If  (A-14)  is  rearranged  slightly,  we  have 


PN  [n;  t+dt] 


H  =  A(dt)  j 

[(n-l);tj 

+  ^dt>-PN+l 

[(n+l);t] 

-  (  A+/i>  (dO 

•PnH 

J  2  3 

+  terms  involving  (dt)  ,  (dt)  ,  etc. 


Dividing  both  sides  by  (dt),  we  obtain 

PN  tn;  t+dt]  ~  PN  [n;t]  r=  Ap  [(n-1)  ;t] 
dt 

+  MPN+l[(n+1>;t] 

-(A+m)|  pN[n;t] 


+  terms  involving  (dt),  (dt)  ,  etc. 


If  we  let  (dt)  approach  zero  in  the  expression  above,  we  have  in  the 


limit 
(A- 15) 


^*pn-i  [(n'1);t]  +  /^pN+i[(n+1);t] "  . 


Equation  (A- 15)  has  been  developed  along  the  axiomatic  lines  of 
modern  probability  theory.  Standard  queueing  notation  employs  a  dif¬ 
ferent  notation.  As  long  as  it  is  clearly  understood  that  (1)  the  presence 
of  information  units  at  the . stage  at  a  time  t,  that  is,  the  "state"  of  the 
stage  at  a  time  t,  is  a  random  phenomenon  which  is  itself  the  effect  of 
the  interaction  of  two  other  independent  random  phenomena  (namely,  "arrivals" 
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and  "actions");  (2)  N  is  the  non-negative,  integral-valued  random  vari¬ 
able  describing  this  random  phenomenon  in  terms  of  the  number  of  units 
at  the  stage  at  a  time  t;  and  (3)  time  t  is  NOT  a  random  variable,  but 
merely  a  time  of  observation  and/or  prediction  of  the  state  of  the  stage, 
we  may  simplify  the  notation  of  (A- 15)  into  the  standard  queueing  theory 
form: 


(A-16)  - - -  =  Apn-1(t)  +  MPn+i(t)  -  (A  +  /i)Pn(t)  * 

dt 

Equation  (A-16)  is  (4-1)  of  Section  4. 

Equation  (A-16)  has  been  developed  with  the  assumptions  that  the 
random  variables  and  obey  negative  exponential  distribution  laws 
(with  parameters  A  and  fji  ,  respectively),  and  that  the  random  variable 
N  representing  the  number  of  arrivals  in  an  observation  time  of  duration 
t  obeys  a  Poisson  distribution  law  (with  parameter  A  )•  It  should  be 
noted  that  Parzen  £loJ  derives  (A-16)  as  a  special  case  of  a  more  general 
situation  (the  ’’pure  birth  and  death  process11)  with  the  aid  of  fewer 
basic  assumptions;  specifically,  no  underlying  distribution  laws  are 
assumed. 
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